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Abstract. We investigate the properties of the zeta-function of well-rounded 
sublattices of a fixed arithmetic lattice in the plane. In particular, we show 
that this function has abscissa of convergence at s = 1 with a real pole of 
order 2, improving upon a result of We use this result to show that the 

number of well-rounded sublattices of a planar arithmetic lattice of index less 
or equal N is 0{N log N) as Af — > oo. To obtain these results, we produce a 
description of integral well-rounded sublattices of a fixed planar integral well- 
rounded lattice and investigate convergence properties of a zeta-function of 
similarity classes of such lattices, building on the results of [?]■ 



1. Introduction 

Let A = j4Z^ C M'^ be a lattice of full rank in the plane, where A = (0102) is a 
basis matrix. The corresponding norm form is defined as 

QAix) = x^A^Ax. 

We say that A is arithmetic if the entries of the matrix A*' A generate a 1-dimensional 
Q- vector subspace of R. This property is easily seen to be independent of the choice 
of a basis. We define det(A) to be | det(^)|, again independent of the basis choice, 
and (squared) minimum or minimal norm 

|A| = min{||a;||2 : a; e A \ {0}} = min{QA(y) : y e \ {0}}, 

where || || stands for the usual Euclidean norm. Then each a; G A such that 
1 1 a; IP = |A| is called a minimal vector, and the set of minimal vectors of A is 
denoted by S{K). A planar lattice A is called well-rounded (abbreviated WR) if 
the set .^(A) contains a basis for A; we will refer to such a basis as a minimal basis 
for A. 

While in this note we focus on the planar case, the notion of WR lattices is 
defined in every dimension: a full-rank lattice in is WR if it contains N lin- 
early independent minimal vectors - the fact that these form a basis for the lattice 
is a low-dimensional phenomenon, only valid for < 4. WR lattices are impor- 
tant in discrete optimization, in particular in the investigation of sphere packing, 
sphere covering, and kissing number problems |15j, as well as in coding theory [2]. 
Properties of WR lattices have also been investigated in in connection with 
Minkowski's conjecture and in [9] in connection with the linear Diophantine prob- 
lem of Frobenius. Furthermore, WR lattices are used in cohomology computations 
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of SLAr(Z) and its subgroups JLi- These considerations motivate the study of dis- 
tribution properties of WR lattices. Distribution of WR lattices in the plane has 
been studied in [S], [S], [7], In particular, these papers investigate various 
aspects of distribution properties of WR sublattices of a fixed planar lattice. 

An important equivalence relation on lattices is geometric similarity: two lattices 
Ai,A2 C are called similar, denoted Ai ~ A2, if there exists a G M>o and 
U G 02(K) such that A2 — aC/Ai. It is easy to see that similar lattices have the 
same algebraic structure, i.e., for every sublattice Fi of a fixed index in Ai there 
is a sublattice r2 of the same index in A2 so that Fi ^ r2. A WR lattice can 
only be similar to another WR lattice, so it makes sense to speak of WR similarity 
classes of lattices. In [TTj it has been proved that a planar lattice contains infinitely 
many non-similar WR sublattices if and only if it contains one. This is always the 
case for arithmetic planar lattices. If the lattice in question is not arithmetic, it 
may still have infinitely many non-similar WR sublattices depending on the value 
of a certain invariant described in In any case, it appears that non-arithmetic 
planar lattices contain fewer WR sublattices than arithmetic ones in the sense which 
we discuss below. 

Given an infinite finitely generated group G, it is a much-studied problem to 
determine the asymptotic growth of # {H < G : \G : H\ < N}, the number of sub- 
groups of index no greater than A^, as 00 (see [H]). One approach that 
has been used by different authors with great success entails looking at the analytic 
properties of the corresponding Dirichlet-series generating function X]_f/<G 1^ ■ ^1 * 
and then using some Tauberian theorem to deduce information about the rate of 
growth of partial sums of its coefficients (see [4], as well as Chapter 15 of [15 )■ In 
case G is a free abelian group of rank 2, i.e. a planar lattice, this Dirichlet series al- 
lows to count sublattices of finite index, and is a particular instance of the Solomon 
zeta- function (see [3], |17|). We will use a similar approach while restricting to just 
WR sublattices, which is a more delicate arithmetic problem. 

Fix a planar lattice f2, and define the zeta-function of WR sublattices of il to be 



for s e C. The rate of growth of coefficients of this function can be conveyed by 
studying its abscissa of convergence and behavior of the function near it. For brevity 
of notation, we will say that an arbitrary Dirichlet series /(s) = X^^i ^n"-~* has 
an abscissa of convergence with a real pole of order at s = p if f{s) is absolutely 
convergent for Re(s) > p, and for s e M 



exists and is nonzero. Notice that this notion does not imply existence of analytic 
continuation for /(s), but is merely a statement about the rate of growth of the 
coefficients of /(s), which is precisely what we require. For instance, in [5] and [5] 
it has been established that Cwr(^^: s) has abscissa of convergence with a real pole 
of order 2 at s = 1. Furthermore, it has been shown in [11] that if is a non- 
arithmetic planar lattice containing WR sublattices, then CwR(f^, s) has abscissa of 
convergence with a real pole of order 1 at s = 1 (in fact. Lemma 3.3 of combined 
with Theorem 4 on p. 158 of [13] imply the existence of analytic continuation of 
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CwR(f^,s) in this situation to Re(s) > 1 — e for some e > with a pole of order 
1 at s = 1). It is natural to expect that the situation for any arithmetic lattice is 
the same as it is for Z^; in fact, another result of [TT] states that for any arithmetic 
lattice f2, Cwr(^^j s) has abscissa of convergence at s = 1, and it is conjectured that 
it has a pole of order 2 at s = 1. The main goal of the present paper is to prove 
the following result in this direction. 

Theorem 1.1. Let be a planar arithmetic lattice. Then ^vvr(^i s) has abscissa 
of convergence with a real pole of order 2 at s = 1 in the sense of ([T]) above. 
Moreover, 

(2) #{WR A C 17 : If] : A| < iV} = 0(7VlogiV) 
as N ^ oo. 

Remark 1.1. To compare, Theorem 4.20 of 4 combined with Lemma 3.3 (and the 
Corollary following it) of jll] imply that if i7 is a non-arithmetic planar lattice 
containing WR sublattices, then the right hand side of © is equal to 0{N). It 
should be pointed out that by writing that a function of TV is equal to 0{N log N) 
(respectively, 0{N)) we mean here that it is asymptotically bounded from above 
and below by nonzero multiples of NlogN (respectively, N). On the other hand, 
it is a well known fact (outlined, for example, on p. 793 of [1]) that for any planar 
lattice ft, 

(3) #{A C 12 : 1^2 : A| < iV} - (ttVIS) iV^ 
as iV — )• oo. 

The organization of this paper is as follows. In Section [51 we start by reducing 
the problem to integral WR (abbreviated IWR) lattices in Lemma 12.11 a planar 
lattice A = AT? is called integral if the coefficient matrix A'^A of its quadratic form 
Qa has integer entries (this definition does not depend on the choice of a basis). We 
then introduce zeta-functions of similarity classes of planar IWR lattices, objects of 
independent interest, and study their convergence properties in Theorem 12.31 Our 
arguments build on the parameterization of planar IWR lattices obtained in [7] . In 
Section [3] we continue using this parameterization to obtain an explicit description 
of IWR sublattices of a fixed planar IWR lattice which are similar to another fixed 
IWR lattice (Theorem 13. 2|) . and use it to determine convergence properties of the 
Dirichlet series generating function of all such sublattices fLemma l3.3p . Finally, in 
Lemma Em we decompose (wr{^,s) for a fixed IWR planar lattice into a sum 
over similarity classes of sublattices and observe that this sum can be represented 
as a product of the two different types of Dirichlet series that we investigated above; 
hence the result of Theorem 11.11 follows by Lemma 12.11 

2. Integral WR lattices in the plane 

Integral lattices are central objects in arithmetic theory of quadratic forms and 
in lattice theory. IWR lattices have recently been studied in |^ . The significance of 
IWR planar lattices for our purposes is refiected in the following reduction lemma. 

Lemma 2.1. Let D, be an arithmetic planar lattice. Then there exists some IWR 
planar lattice A such that Cvvr(^^, s) has the same abscissa of convergence with pole 
of the same order as Cwr(A, s). 
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Proof. Lemma 2.1 of [TT] guarantees that fl has a WR sublattice, cah it il'; natu- 
raUy, il' must also be arithmetic. Let ^ be a basis matrix for fi', then entries of 
A* A span a 1-dimensional vector space over Q, meaning that there exists a G M>o 
such that the matrix a A* A is integraL Then the lattice A := ^/aAZ"^ is integral 
and is similar to ft' , hence it is also WR. Since A is just a scalar multiple of fl', 
it is clear that Cwr(A, s) has the same abscissa of convergence with pole of the 
same order as CwRi^',s), which is the same as that of (wr{^,s) by Lemma 3.2 
of [TT]- □ 

Moreover, it is easy to see that these properties of zeta- function of WR sublattices 
are preserved under similarity. 

Lemma 2.2. Assume that Ai, A2 are two planar lattices such that Ai ^ A2. Then 
Cwr(Ai, s) = Cwr(A2, s). 

Proof. Similar lattices have the same numbers of WR sublattices of the same in- 
dices. The statement of the lemma follows immediately. □ 



Lemmas 12.11 and 12.21 implv that we can focus our attention on similarity classes 
of IWR lattices to prove Theorem ll.il Integrality is not preserved under similarity, 
however a WR similarity class may or may not contain integral lattices. WR simi- 
larity classes containing integral lattices, we will call them IWR similarity classes, 
have been studied in [7] - these are precisely the WR similarity classes containing 
arithmetic lattices. Let us write (A) for the similarity class of the lattice A, then a 
result of [7] states that the set of IWR similarity classes is 

iWR={(r.(p,,)):r.(p,,).i=(j ^^y^ 

where {p, r, q, D) are all positive integer 4-tuples satisfying 

P 1 

(4) + Dr^ = q^, gcd{p,q) = 1, - < -, and D squarefree. 

q 2 

It is also discussed in that T^lp^q) is a minimal integral lattice with respect to 
norm in its similarity class. In particular, every integral lattice A G {T]j(j), q)) is of 
the form A = ^/k UTd{p, q) for some k € Z>o, U G 02(K), and so 

|A| > \TD{p,q)\^q. 

The set IWR can be represented as 

IWR = IJ mR{D), 

D^I^^o squarefree 

where for each fixed positive squarefree integer D, IWR(I?) := {{T]:){p,q))} is the 
set of IWR similarity classes of type D. 

Let us define the minimum and determinant zeta-functions of IWR similarity 
classes of type D in the plane: 

(5) CiwRP)(s)= E \TD{p,q)Y ^ ^ 
and 

(6) ClWR(D)(s)= E detV D{p,qY ^ ^' 
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where s G C. Since 

V3 1 1 

we have 

(8) Cl'wR(D)(*) ^ ClWR(D)(s) ^ ClWR(D)(s) 

for all real s, and so Ciwr(d)('®) ^^'^ Ci'wr(_d) ti^'^e the same convergence prop- 
erties. We can establish the following result. 

Theorem 2.3. For every real value of s > 1, 
(9) 



where (^(s) ?s i/ie Riemann zeta-function and Cq( y^l?) (*) is i^e Dedekind zeta- 
function of the imaginary quadratic number field Q{\/~D). Hence the Dirichlet 
series Ciwr(D)('*) '^'^'^ Ci'wr(_D)('*) '^'^^ absolutely convergent for R,e{s) > 1, and for 
s € R the limits 

(10) lim - l)CiwR(D)(s), ('^ - l)CiwR(D)(s) 

exist and are nonzero. Moreover, the N-th partial sums of coefficients of these 
Dirichlet series are equal to 0{N) as N co. 

Proof. Let Z? be a fixed positive squarefree integer. Lemma 1.3 of [T guarantees 
that p,r,q ^ Z>o satisfy (U) if and only if 

— Dn^l 2mn m? + Dn^ 

(11) P = -, r, T 



2^= gcd(TO, D) ' 2^= gcd(TO, D) ' 2'=gcd(TO,L') 
for some m,n ^ Z with gcd(rn, n) — 1 and < ^ < VSD, where 

(12) 
Then 



if either 2 | D, or 2 | {D + l),mn 

1 otherwise. 



(13) Ci^R(,,)(s)= E 

m,n(^Z>o, gcd(m,n) — 1 
^/or<2:i:<V33J 



2'^gcd(TO,j:>) 



and so for each real s > 1, 

1 



m,neZ\{0} ^ ' 



(14) < i2Dr E (^.+^..)- -(^^rco(v^)(-)- 

m,neZ\{0} ^ ^ 

Now, the Dedekind zeta-function of a number field converges absolutely for Re(s) > 
1 and has a simple pole at s = 1. 
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On the other hand, for all real s > 1, 



(2mn) 

m,neZ\{0}, gcd(m,n) = l ^ ' 



(15) > 



where a„ is the cardinality of the set 

S'n = -jm e Z>o : "-y^^ < TO < nVSD, gcd(TO, n) = ij- . 

We will now produce a lower bound on a„ for every n > 1. For each m € Sn, let 
Sn(jn-) — TO mod n, then 

a„ = IS*,!] > |{s„(m) : to e 5„}| . 

Notice that 

VSD - ^/d/3 = Vd{V3-1/V3) > 1 

for each D, and hence 

{s„(to) : TO G S*,!} = {fceZ:l<fc<n, gcd(fc, n) — 1} , 
meaning that a„ > ip{n), the Euler (p- function of n. Therefore 

1 1 C(2s-i) 



(16) CfwRP)(^)> , ^xs E 



C(2s) 



for all real s > 1 by Theorem 288 of [ID|. The right hand side of (ITBl) converges 
absolutely for Re(s) > 1 and has a simple pole at s = 1. The inequality © now 
follows upon combining ^ with and 

Since each Dirichlet series can be written in the form X]n=i ^nn~'' for some 
coefficient sequence {bn\'^=i, we will refer to X]^=i ^" A''-th partial sum of 

coefficients. Now Theorem 4.20 of [4 guarantees that the A^-th partial sums of 

coefficients of Dirichlet series ^2V3Z?)'' ^C^(2^)^^ ^'^'^ (\^) ^Q(V^^)('*-' ^'"^ equal to 
0{N) as iV — 7> oo. Inequality © implies that the same must be true about 7V-th 
partial sums of coefhcients of Dirichlet series Ciwr(d)('^) ^"^^ ^iwr(d)(*)' ^"^^ ^^^^ 
^IWR(Z))('^) CiwR(£))(*) ^'^^ absolutely convergent for Re(s) > 1 with limits in 
PH)) existing and nonzero for s e M. This finishes the proof of the theorem. □ 

Remark 2.1. There is a connection between the zeta-function CiwR(r>)('^) ^'^'^ ll^^ 
height zeta-function of the corresponding Pell-type rational conic. One can define 
a height function on points x = {xi,X2,X'i) £ 1? as 

H{x) = — - — ^ max \xi\. 

gcd(xi,X2,X3) l<i<3 

It is easy to see that H is in fact projectively defined, and hence induces a function 
on a rational projective space. Let D be a fixed positive squarefree integer, then 
the set of all integral points (p, r, q) satisfying 

(17) / + i?r2=g2^ gcd(p,r,g) = l, g>0 
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is precisely the set of all distinct representatives of projective rational points on the 
Pell-type conic 

Xd{Q) = {[x, y, z] e P(Q3) : + Dy^ = z^}. 
For each point [x, y, z] E X]j{Q) there is a unique (p, r, q) satisfying (IT7| . and 

Hi[x,y,z]) = H{p,r,q) = q. 
Hence the height zeta- function of Xd (Q) is 

y I = y 1 

^-^ H(\x V z])" ^ a"' 

[x,y,z]eXDm (p,r,g) as in ^ 

where s G C. 



3. IWR SUBLATTICES OF IWR LATTICES 

In this section we further investigate distribution properties of planar IWR lat- 
tices and prove Theorem II .11 Theorem 1.3 of [7j guarantees that every IWR lattice 
of type D contains IWR sublattices belonging to every similarity class of this type, 
and none others. Hence CiwR(i3) ^^'^ C{wr(d) (*) zeta-functions of minimal 
lattices over similarity classes of IWR sublattices of any IWR lattice of type D in 
the plane. It will be convenient to define 

nDip,q) = V^TD{p,q)=(j^ r^^) 

for each {p,r,q,D) satisfying (jH). Then for a fixed choice of D,po,qo the lattice 
^d{po, <Zo) contains IWR sublattices similar to each ^d{p, We will now describe 
explicitly how these sublattices look like. We start with a simple example of such 
lattices. 

Lemma 3.1. Let {p,r,q,D) and (po,rQ, qo, D) satisfy Let 
(18) k = m^ + Dn^ 

for some to, G Z, not both zero, and let 

C m n\/D \ 
Vk Vk / 

Then U is a real orthogonal matrix such that the lattice 

A = Vk roqaUfloip, q) 

is an IWR suhlattice of ilnipo^qo) similar to Q.£){p,q) with 

\^D{Pf),qo) ■ A| = roqorqk. 

Proof. As indicated in the proof of Theorem 1.3 of [7], 

<?o Po \ f foq rop - rpo\ _ (q P 
r,VD) I rq, )~ U r^D 
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and so rogoi^oip, q) is a sublattice of ftoipo, go) of index rq. Now notice that 



72 



ro\/i^y V ^^90 9 mrqo + npqo 



and hence is a sublattice of f2£)(po7<Zo) of index raqorgk. □ 

Lemma 13.11 demonstrates some examples of sublattices of rioiPoT qo) similar to 
^D{p,q)- We will now describe all such sublattices. 

Theorem 3.2. A sublattice A o/ fi/j (po , 90 ) similar to QD{p,q) as above if and 
only if 



(20) ^ V Qpo.go-.pA'^^ UTd{p, q), 

for some to, n e Z, not both zero, where Qpo,go,p,g(™; positive definite binary 
quadratic form, given by pip below, and U is a real orthogonal matrix as in (j23p 
with the angle t satisfying (|25p . where x,y are as in (j28p or (1321) . t/iis case, 

(21) \nD{po,qo) ■■ A| = ^Qpo..o,P,.("^,^) _ 
Proo/. By Theorem 1.1 of [7], A ri£)(p, g) if and only if 

(22) A= 




for some positive integer k and a real orthogonal matrix 

^cosi — sin<\ /cost sini 
^sin< cost J l^sint — cosi^ 

for some value of the angle t. On the other hand, A C floiPQ, qo) if and only if 



(23) U 



where C is an integer matrix. Therefore A as in (j22p is a sublattice of floipo, <Zo) if 
and only if it is of the form with 

_ ^ fq{roVD cost — posint) {rop — rpo)y^D cost — {ppo + rroD) sint^ 
\ qqosmt q^p sin t + qQr\/D cost 

or 

(J _ ^ fqiroVo cost ~ posint) {rop + rpQ)^/D cost — {ppo — rroD) sint 
\ qqosint qopsint — qor^/D cost 

where a = — ^ . These conditions imply that we must have 
qoroVqD ^ -' 



/or^ + xpo + yqo . xroVD 
(25) cost = = — , smt — 



/qk Vqk 
for some integers x, y satisfying one of the following two systems of congruences: 

/2g\ lorx + {por - rop)y = O(mod qro) 

{por + rop)x + qory = 0{modqro) 
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^2j\ lorx + {pnr + rQp)y = O(mod qro) 

{por - rop)x + qory = 0{modqro) 

First assume (l26l) is satisfied. Notice that 



det '^'f' ■ ) = (qror = O(mod gro), 

\Por + roP qor J 

which means that a pair (x, y) solves the system (|26l) if and only if it solves one 
of these two congruences. Hence it is enough to solve the first congruence of 
Define di — gcd{qor, qro) and d2 = gcd(di,po'' — foP), and let a,b G Z, he such that 

aqor + bqro — di. 

It now easily follows that the set of all possible solutions to ((26|) is 



.0Q\ ( \ ) a{rop - por)n qrom din, 
(28) {x, y) = <j ( h ) : "I e Z 



Combining (|25l) with (|28|) . we see that 
(29) 

(apo(f'op-?3o7-) +(ii(7o)"- , qporom\ ^ 2 f "'i^oP ~ Por)n qroui^ 



Then the right hand side of ((29|) is a positive definite integral binary quadratic form 
in the variables m, n: 

f 2 9 9 ^ 



a2(rop - Po»')^go + '^adipoqo^rop - por) + d\ql 



dl 



X 



,on^ , / ^al^'oP - Por)qqlrQ + 2diqqoroPo \ 

(30) + < — > X mn. 

I did2 J 

One can observe that all three coefficients of Q\,q p q{fn,n) are divisible by q. 
Then define 

(31) Qpo,<7o.P.9(™,") = ^Qpo,9o,P,9("^'")' 

which is again a positive definite integral binary quadratic form. 

Now notice that the system of congruences in (P7)) is the same as the one in (pS)) 
with the order of equations reversed and the variables x and y reversed. Hence the 
solution set for (l27l) is 



^o^^ / ^ {(din a{rop - por)n qrom\ 
(32) {x,y) = U—, — + —^\:n,meZ 

Combining (|25|) with (|32|) . we see that if (f27|) is satisfied, then 

.OQN ,^ _ f jaqoiroP - Por) + dipo) n ^ ggprpm y ^ Drldjn'^ 

'^''^[ d2 ^^r) 

Then the right hand side of p3p is precisely Qpg^qg^p^qin^m). 
In either case, we have 

(34) k = ^Qlo,qo,p,qim, n) = Qpo,q„,p,q{m, n) 
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for some m,n g Z, not both zero. Then (|20|) follows upon combining (|22|) with 
([34l) . Now we notice that 

ir^ / \ Ai detA 

"d(Po, go) : A ■ , „ , r, 

detflDipo^qo) 

and so (PT|) follows from ([20]) . This completes the proof of the lemma. □ 

Now define S'_d(poi5o) to be the set of all IWR sublattices of f2£i(po, 90)1 SLud 
Sd{po, 90jP, q) to be the set of all IWR sublattices of ilnipoi Qo) which are similar 
to ^d{Pi <?)• Then 

Soipo^qo) = \_\SD{po,qo,p,q)- 

Define 

(35) ZD,po,qo,p,q{s) = 



.^c / ^ \^Dipo,qo) ■■ A| 



and 



(36) ZD,po,qois) - 10 (r. r, \ ■ ~ X! ZD,po,qo,P,qis) 

AeS'D(po,i2o) v-f / I as 111 g} 

for s e C. 

Lemma 3.3. for every squarefree positive integer D and integer triples (po, tq, qo) 
and (j),r,q) satisfying ((4]), the Dirichlet series Zu^pg^q^^p^q^s) is absolutely conver- 
gent for Iie{s) > 1. Moreover, it has analytic continuation to all of C except for a 
simple pole at s = I. 

Proof By Theorem [321 

'roqo\^ 1 



(37) ZD^pg^qg^p^q{s) — 



(m,„)ez2\{o} Qpo,qo,P,qi'^^riy 



where the sum on the right hand side of ([37| is the Epstein zeta-function of the 
positive definite integral binary quadratic form Qpo^qo,p,q(jn, n); it is known to con- 
verge absolutely for Re(s) > 1 and has analytic continuation to all of C except for 
a simple pole at s = 1 (this is a classical result, which can be found for instance 
in Chapter 5, §5 of [T2]; in fact, the authors of [T2] indicate that the existence of a 
simple pole at s = 1 goes as far back as the work of Kronecker, 1889). The lemma 
follows. □ 

Lemma 3.4. For every squarefree positive integer D and integer triple (j)o,ro,qo) 
satisfying the Dirichlet series Zo,p„,qo{s) is absolutely convergent for Iie{s) > 1 
and for s G R the limit 

(38) ]im (s^ If ZD,p„^q„{s) 

exists and is nonzero. Moreover, if we write Zjj^pg^qg^s) = S^i^""- then the 
N-th partial sum of coefficients of Zjj pg q„{s) is 

N 

^ bn ^0{N log N) 



as N ^ 00. 
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Proof. Combining (l36|) . ([ST]), and (O we obtain for every real s > 

1 



ZD,po,qo{s) ^ {roqoY 

{p,r,q) as in gj \ (m ,n) el,^\{0} 



'''^ , \^'j,-2\ mi Qpo,qo,p,q{''^T^)'^ 



Combining this observation with Theorem 12.31 implies that 



\2V3j C(2s) {p,r,q} as in © „)-^3\{o} Qpo^10,pA^^ 



1 



< (rogoVT)) CiwR(i3)(s), inf „ TT ^ 

< ZD,po,qo{s) 

< [roqoVn) CfwR(D)(s) sup 5^ — — 

^ ' {P,r,q) as in gll („,„)gz2\{0} ^Po ,90 ,P,9 V"'> 



Cq(V^)(s) sup^ ^ 



V3 y {P,r,q) as in ^ ^^^^^^^2\^Q^ Qpo,qO;P,qi''TT-T^)^ 

Theorem l2.3l and Lemma l373l now imply that for each (p, r, q) as in (|4]) the Dirichlet 
series 



(40) 
and 



1 



(41) (^)c«^)(^) E 



are absolutely convergent for Re(s) > 1 and have analytic continuation to the half- 
plane Re(s) > except for a pole of order 2 at s = 1. Then Theorem 4.20 of [4] 
implies that the A^-th partial sums of coefficients of all the Dirichlet series as in (j40|) 
and (gl]) must be equal to 0(N log N). Then ([39l) implies that the 7V-th partial 
sum of coefficients of .^D,po,go ('*) is also O(iVlogA^), and ZD,po,qo{s) is absolutely 
convergent for Re(s) > 1, where the limit of ((38)) exist and is nonzero for s € R. □ 



Proof of Theorem The theorem now follows upon combining Lemmas 12.11 12. 2| 
and [211 □ 
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